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BACKGROUND 

•K.e thP ability of electronic devices 
Modern networking describes the ab.l.ty 

, . QC c ome authorities, in fact, 
no to communicate with other devices. Some 

def ,e networKing in *rme - —cation between no.es. 

Mode rn network general, communicate via a set ot protocols, 

k i„n TCP/IP which stands tor Transmission Controi 
one of these being TCP/ir, w 

, TCP/IP is a suite of communication 
Protocol/internet Protocol. TCP/IP 

protocols. ^he two main ones, of course, being TCP and IP. ^^'^ 
he de facto standard for transmitting data over man, netwo 
including the open Interne, — operating .stems . have 
their 0W n proprietarv protocols also support TCP/tP enabling 

20 communication between different systems. 
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TCP is, as stated above, an abbreviation of Transmission 
Controi Protocoi. TCP enabies two bosts to estabiisb a oonneotion 
and excbange streams o, data. Generaily, TCP guarantees delivery o, 

,.™ that nackets will be delivered in the same 
data and also guarantees that pacKets 

5 order in which they were sent. 

,P, as noted above, is an abbreviation of Interne. Protoool. IP 
specifies the forma, of packets and the addressing scheme. Most 
networks combine IP with Transmission Control Protocol (TCP), 
which establishes a virtual connection between a destination and a 

10 source. 

,P allows a packet to be addressed and then it can be dropped 
in the system, but generally .here is no direct link between the 
sender and the recipient. TCP/IP, the combination of TCP and IP, 
establishes a connection between two hosts so that fhey can send 
15 messages back and forth for a period o, time and addresses packets 
so that they may be sen. between .he hosts established by TCP. 

,„ some operating sys.ems, a packet is identified only as a se. 
o, locations, or da.a offsets, of data stored in a medium. A packet 
is identified as a small block of information, or message block, 
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h „ o, a set o. information which can include a packet 
the start and end of a set ot 

,„ a d or a combination of header and payload. 
header, packet payload, or a com 

Curr ent,y, when messa.es are to he sen, in P— form, an 

operanny > ( set 0 t 

.u» TCP laver to be transmitted, hor a w a 
c sends each one to the TCP layer ro 

, ori tor each approximately 1460 byte data 
data an mblk is created for eacn w 

, , 1S sent to TCP which processes the 
segment to be packetized and ,s sent to 

, her sends „ ,o the IP layer or queues it onto the 
mb ,k and e,ther sends ^ 

tra „smit list, depending on the amoun, o, transm 
fO congestion in the— — 7^ ^ 

,h sender creates the ne« mblk for the next data segment 
sendsjU0TCP . The process continues untilthe entire message has 



been sent. 

15 



r^Hure the socket layer, the 
According .0 the transmission procedure, 

,P layer then the network interlace card (NIC), 
TCP layer, then an IP layer, tn 

otocessing has made the individual packets move very 
m0 dern processing ^ when 

quickly through this procedure, it can 

, m «saoes requiring multiple packets. 
20 handling large messages re M 
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SUMMARY 

,-- t -*o«P— * Embodiments of 

5 , ayer o, the relationship between P— — the 

nH thp .a | aV er to batch process the 
socket layer, the TCP layer and the IP laye 

chained packets. 

Specifically, Embodiments o, .be present invention are 
dir ected to a method and system tor processing data to be 
10 transmmed in a — on medium — , storing — 

the transmission medium. A socket layer processes the segment 
produce an array o, linked data blocks wberein each data block ts 

. The TCP is passed a pointer to the 
15 smaller than the largest size. The TCP 

, , adds , first header to each block of the array of linked 
array and it adds a Tirsi 

b ,ock, The .P layer also identifies blocks o, the array to a 

k ,»m for communication over the transmiss.on 
20 communication subsystem for comm 

i* iorreased via the batch 
m edium. Communication efficency . increased 
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SUN-P301 56/ACM/MRH 



, ♦ tpp and IP layers which can 
processing available to the socket, TCP 

Th eretore, en—ts ot ,e present invention tfsdose an 
l d a,a p— on osin 9 * 

(aindatafromon e W e b pa g e tor instance. In one en—, »e 
contain o«iw headers and 

sender can pre-a„ocate space in each «* * 

0 individual mblk links. 

,„..„„.. » — -- — »- cp> 

^. tho rhain Alternatively, 

16 provided that the NIC can directly 

n the chain into individual mblks and send 
the IP layer can also split the chain 

m,p for those NICs that cannot directly 
each individually to the NIC for those 

(ho number of transmission 
u • rvf nackets Either way, the numoer oi 
handle a chain of pacKexs. 

„ . , Q reduced by batch processing the 
instructions executed per packet is reduced 

20 packets as chains. 
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after hav.ng read f . gures 

* *h Q t are illustrated in the variou 
embodiments that are mu 



SUN-P30156/ACM/MRH 



CONFIDENTIAL 



8 



BRIEF DESCRIPTION OF THE DRAWINGS 

The operation and embodiments of .his invention can be best 
visualized by reference to the drawings. 

Figure 1 illustrates a now diagram ot a computer implemented 
6 method ,or transmitting packet chains in a network in accordance 
with an embodiment of the present invention. 

Figure a illustrates a data flow diagram o, transmission o, a. 
pa cke, in accordance with an embodiment o, the present Invention. 

Figure 3A is a block diagram o. a data segment to be 

,» rt into an array of linked or chained data blocks 
10 transmitted separated into an array 

in accordance with an embodiment o, the present invention. 

Figure 3B illustrates a logical diagram o, a chain of packets in 
emission in accordance with an embodiment o, the present 
invention. 



15 



Fig ure 30 illustrates the data block array after batch 

• „^rHanre with an embodiment 
processing through the TCP layer ,n accordance 



of the present invention. 
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Figure 3D illustrates the data block array after batch 
processing through the IP layer in accordance with an embodiment of 
the present invention. 

Figure 4 illustrates the content of a typical data block and 
packet in accordance with an embodiment of the present invention. 

Figure 5 is a block diagram of a generic computer in 
accordance with an embodiment of the present invention. 
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DETAILED DESCRIPTION 

Reference will now be made in detail to embodiments of the 
invention, examples of which are illustrated in the accompanying 
drawings. While the invention will be described in conjunction with 
the embodiments thereof, it will be understood that they are not 
intended to limit the invention to these embodiments. On the 
contrary, the invention is intended to cover alternatives, 
modifications and equivalents, which may be included within the • 
spirit and scope of the invention as defined by the appended claims. 
Furthermore, in the following detailed description of embodiments 
of the present invention, numerous specific details are set forth in 
order to provide a thorough understanding of the present invention. 
However, the present invention may be practiced without these 
specific delails. In other instances, well-known methods, 
procedures, and components have not been described in detail so as 
not to unnecessarily obscure aspects of the present invention. At 
times, concepts disclosed in this discussion of embodiments of the. 
present invention will be made more readily apparent be reference 
to the Figures. 

20 Embodiments of the present invention are presented which 

enabie the handiing and transmission of data biocks in chains, where 

(i , llft . DU CONFIDENTIAL 
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each data block represents a packet to be transmitted. Embodiments 
enabie data being sent tbrough network communications media to be 
sen, more efficiently by batcb processing o. the chained packets 
thro ugh »be communication software layers. Embodiments enable an 
5 operating system to intorm a TCP layer o, .be relationship between 
ch ained packets and to batch process .he addressing headers .0 each 

for generating the IP headers. 

Specifically, embodiments of the present invention are 
10 directed .0 a method and system for processing data to be 

uansmifted in a transmission medium including, storing in memory 
a segment 0. data «o be transmitted where the segment 0, data ,s 

• a«i* narket allowed for transmission by 
larger than the largest-size data packet anow 

the transmission medium. A socket layer is a.lowed to process the 

of tne array of linked data blocks using a batch process. The socket 
20 layer then identifies blocks 0, the array .0 a communication 
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subsyste m tor oo— over the -co medium. <n one 
embodiment, Ethernet communication is used. 

Figure 1 is a flow diagram iilustrating a computer 

implemented process by which P— — ~ " ^ * 3 
net work in accordance with embodiments o, tbe present 
Pr „cess 100 commences a, step 110 witb an applicalion iayer 

t— d can be any term ot eiectronic data, sue, as stored , 
0 st orab,e in an eiectronic torm is —able in a network 

t0 the data segment is then passed to a socKe, iayer o, the 

tnonl At this point, the application layer can go 
communication protocol. At P 

~* m revisit the communication 
on „i,h other tasks and does no. need to revis,. 

15 of the data segment. 

« step 120, ,e data ,o be transmitted is processed by the 
socke, iayer to produce an array - linked « -ks. ~ ~ * 

t0 146 0 byles each in one embodimenl. ,1 is appreciated that this 
2Q Wock si2e is apiary oniy and represent the lypioa, data pac.t 
size used by TCP communication. It is appreciated that this block 

CONFIDENTIAL 
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size will vary depending on the communication medium selected. If 
there is less than 1460 bytes to transmit, only one block is 
identified. If tbere are more than 1460 bytes of data, more than one 
block is identified. In one embodiment of the present invention, the 
5 linking of related data blocks is established by a common 

destination designation. In another embodiment, the linking is 
established by association with the common data segment. 

It is noted that, in many operating systems, data is not 
actually copied or moved when it is identified from one software 
10 layer to another. The identification of data involves identifying its 
stored location, whether as a memory address or an offset. In other 
words, a* step 110, the identity of the location of the data segment 
and its intended recipient are communicated to .he socket layer by 
the application desiring the transmission. Later, the socket layer 
16 informs the TCP layer of the dala array location and destination at 
step 120. 

At step 130, the TCP layer uses the pointer to the array to 
identify the data blocks of .he array and writes a TCP header in each 
da.a block .o be sen.. A TCP header, i. is noled, generally comprises 
20 twenty bytes, or 160 bits, of da.a which includes a source port 

number, a destination pod, which is actually an application to which 

CONFIDENTIAL 
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the packet is ,o be sent, a checksum, and a sequence number, among 
ol her —ion. The TCP headers are added «o the data blocks in a 
batch operation, e.g., in a singie pass during a common process. 
Emb odimen»s of the present invention are enabled to associate the 
B TCP header, comprising very similar information, with the exception 
of a sequence number, with each o, the linked data blocks in the 

, . «,„ tcp u«ar is reduced to changing 
array. In this way, the work of the TCP layer 

tne sequence number in each TCP header and no, having to write a 

procedures can be applied to the data blocks for constructing the 

pointer to the array of the IP layer for further processing. 

At step 140, process 100 adds a second header to each data 
15 piock in the array, again using a batch process. This is performed by 
the IP (interne, Protocol) layer which writes an ,P header into each 
oata block o, ,he array. An IP header comprises, among Cher 
formation, a source IP address, a destination ,P address, a ,o,al 

20 among o.her information. Because all the linked data blocks have 
sim „ar information, other than total length, .he header can be 

CONFIDENTIAL 
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copied .or eaoh of the linked data blocks, with the exception of total 
,ength which can differ from header to header. Similar to the TCP 
case, because .he IP layer is a aware of the entire array, and not 
jus , one data block, efficient processes can be used for adding the IP 
5 headers to the individual blocks of the array. 

At step 150, the linked data blocks, which are each now 
packetized with a TCP header and an IP header, are identified to the 
appropriate communication subsystem. The packets of the array can 
be identified to the NIC one packet at a time, a group of packets at a 
10 time (e.g., a message), or an entire array a. a time. The difference 
being based on the NIC's capabilities. In one embodiment, the 
communication subsystem is a network interlace card (NIC). In 
other embodiments, the communication interface can be by other 
means. 

, 5 |„ an embodiment of the present invention employing a network 

interface card (NIC), the NIC is the mechanism by which the packets 
are actually transmitted to the network. In some implementations 
of embodiments of the present invention, a NIC can be of a type 
capable of handling a linked chain of data packets. In other 
20 implementations, though, the NIC may process a linked chain of 
packets one at a time. In other words, the NIC is supplied with 

,„_„ CONFIDENTIAL 
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packets only one a, a time due .0 its capabilities. However, the 
processing and writing of packet headers prior to the NIC 
involvement is made more efficient by batch processing a chain of 
packets together, rather than processing each packet individually. 
5 At step 160, the NIC communicates the data packets of the 

array one packet at a time over the communication medium, e.g., 
wire d or wireless network, Ethernet, Internet, etc. It is appreciated 
that whether the NIC is passed the data packets, e.g., from the IP - 

10 array a, once, if still transmits .he packets one at a ,me over .he 
communication medium. 

A, step 199, process 100 ends. Process 100 is completed for 
each data segmen. .ha, is .0 be .ransmi..ed. I. a dala segmen. is 
iess than 1460 by.es in length, then only one da, block is created a, 
15 step 120. 

Figure 2 is a block diagram of the handling 0, a data segmen, 
t0 be .ransmitted. When an applicaiion 212 needs ,0 .ransmi. da, 

some Cher location, I, «asks socKe. layer 201 ,0 iden.ify the 
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send the array location to the TCP layer. It is noted that a socket Is 
one endpoint of a two-way oommunioation link between two 
applications running on the network. In one embodiment, the socket 
laye r performs the segmentation of the data segment into data 
5 blocks, links them together and identifies the location offset. These 
a ,e men written «o an array o, message blocks (mblk) «ha, is sen. to 
the TCP layer as described above. In essence, the socket layer 
provides a link between the TCP layer and the data. « is noted again 
tha » the socket layer does no. copy the data to be transmitted to the 
,0 TCP layer but rather passes a pointer of the data array to the TCP 
layer. 

TCP layer 202, as described earlier, writes a TCP header .ha. 
inoiudes a source and destination port and a sequence number, among 
other information. TCP assigns a respective header to each message 
15 block sen. by the socket. In one embodiment of the present 

in the linked chain, with the exception of a sequence number which 
changes for each data block of the array. 

„ is noted here that a typical TCP layer is required to pertorm 
20 its "bookkeeping," meaning determining what ports to assign to each 
block andhacking its progress between ports, for each block 

CONFIDENTIAL 
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separate*. Embodiments o, the present invention, however, reduce 
the computations ioad tor a TCP layer. Each header that attaches to 
data biocks that are ali headed to the same destination can be very 
similar except tor the sequence number discussed above, thereby 
5 saving processing time. 

One embodiment o. the present invention can impiement header 
attachment by packing chains of data blocks through the use of 

mblk which is labeled "b_nex." and a field ca.led "b.cont." 

■array" is sen. to the IP layer 203 for ultimately sending to the 
• network. IP layer 203 applies its headers in the same batch 

tpp laver 202 An IP header, which 
processing fashion as the TCP layer *u*. 

16 comprises source and destination IP addresses as well as other 

source and destination IP addresses and similar total length 

sen. to the network interface card (NIC) 204 or other interface 
20 device for physical delivery to the network. 
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Figure 3A illustrates the data segment 271 stored by the 
application layer being divided into linked data blocks 301-322. An 
array pointer 220 identifies the array 225 in memory. As further 
discussed below, the links that traverse horizontally are called 
5 b_cont links and the vertically traversing links are called b.next 
links. The array 225 is divided in this format so that separate 
objects, e.g„ "messages," can be assigned to an array row with 
objects being linked by b_next pointers. Each link is a memory 
address or offset pointer., 
10 Figure 3B illustrates an array 225 including a sequence of 

messages for transmission in accordance with embodiments of the 
present invention. The first message to be sent is logically 
segmented into blocks, as described above, and first mblk 301 is 
written to describe the first data block. Included in mblk 301 is a 
15 pointer in mblk field »b_con«» 351. The pointer a. b_con. points to 
,he second mblk 302 associated with the first message. Each mblk 
in turn, in addition to its other functions, points to the next 

h one exists At the last mblk 303, no pointer 
successive mblk it one exisu>. ™ 

exists in the b_cont field. It is noted that embodiments of the 
20 present invention may label the fields in the message block with 
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other names than those used but they function to point to the next 
message block. 

It is also noted that each mblk describes a block of data which 
resides in a storage medium, whether that is a volatile memory or 
long term memory or some other medium. The data block is 
described by a pointer to the location of the data, or to another 
pointer. The pointer can be an absolute address or an offset. The 
data is also described by a field that either indicates the size of the 
data block or a pointer to an end point in the data. It is again noted 
j that a maximum length for a data packet in current network 
transmission is 1500 bytes and that includes each of the two 
headers, the TCP header and the IP header, which require 20 bytes 
each. Therefore, each data block is limited to a maximum of 1460 
bytes in one embodiment. A small message, or the last data block in 
5 a message which comprises multiple data blocks, can comprise a 
data block smaller than 1460 bytes. 

When there are more than one message or data stream intended 
tor the same destination, as shown in Figure 3B, embodiments of the 
present invention are enabled to link data blocks from the additional 
20 messages. In Figure 3B, this is illustrated by the linking, through 
mblk data field «b_next» 361 of mblk 311 to mblk chain 301 - 303. 

SUN.P30 15 6/AC M / M RH CONWENVAL 
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A pointer in the b_nex, field of mblk 311 can poinl to another mblk 
321. In one embodiment, an application can write multiple messages 
t0 the socke, layer by means o, a "wri.ev" or a "sendfilev" system 



call. 

5 



,n the example illustrated in Figure 3B, the second message 
392 is small enough .hat only one mblk is needed to describe it. For 
, h at reason, the b_cont field of mblk 311 contains null pointer 399 
and no following mblks are pointed to in that message. 

Referring still to the example of Figure 3B, the b.next field of 
10 mblk 311 contains a pointer to mblk 321 which is .he firs, mblk 
representing .he third message 393. The b_con. field of mblk 321 
contains a pointer .0 mblk 322. Because mblk 321 represents the 
last message in the group being transmitted to a particular 
destination, the b_next field of mblk 321 contains a null pointer and 
15 no further message is referenced. 

Figure 3C illustrates the array 225 after being batch 
processed by the TCP layer 202. As shown, each of the linked data 
blocks 301-322 contains a respective TCP header 370 which may be 
m ade-up of very similar information. Because the TCP headers 370 
20 are batch processed, the generation of TCP headers is done very 
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. „ ,h» rrP laver 202. As discussed above, the array 225 
efficiently by the TCP layer an.. 

is identified in memory by a pointer 220. 

Figure 3D illustrates the array 225 after being batch 

5 b ,oc k s 301-322 contains a respective IP header 380 which may be 
made .up o, very similar informafion. Because .he IP headers 380 
are batch processed, .he genera.ion of fP headers is done very 

array .o .he IP layer. It is no.ed that Figure 3D shows .he TCP 

t0 the payload body of each packe.. However, .he order of 
appearance o, .he headers is no. ma.erial to embodimen.s o, the 
present invention. 

Figure 4 illustrates an exemplary data s.ruo.ure o, a data 
16 b ,ccK in accordance wi.h an embodimen, of the presen. invention. In 
one embodimen, o, .he presen, inven,ion, mblk 400 represen.s one 
data blocK o, an array and comprises b_rp,r field 401, b.wp,r field 

mb ,k can have o.her data structures in other exemplary 
20 implementations. 
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„ is noted here that, in another embodiment, b_wp,r 402, or ,«s 
5 eq uiva,ent, oan contain a data bloc, size indicator. To find a data 
end point in that implementation, the size indicator can be added to 
the start indicator. 

Da ,a field b_cont contains, when applicable, a pointer to a 
second, or next, mb,K 411 in a chain o, mb,s describing set of data 
10 bl0C Ks that are all related ,o a same message. noted that 

emitted, than 1500 bytes, the max! 1r— able in 

a sing,e pacKet. It is noted again that, in one imp—on, the 

15 maximum of 1460 bytes for data. 

Data field b_nex. 404, in this embodiment, contains a pointer 
t0 the firsi mb, 412 in another message. In one embodiment o, the 

20 or a series of messages a„ intended for «he same recipient. 
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An mblk that is pointed to by b.oont 403 or by b_next 404 
comprises an additional and distinct set of tour, or more, fieids 
which are, a difterent set o. b_rptr, b_wp.r, b.con. and b_ next 
pointers. As noted above, fields b_rp,r and b_wp»r describe data to 
5 be included in a packet and fieids b_cont and b.next point «o 

me ssage nor a nex, message, fields b_con« and b.nex. contain a null 
pointer. I. is again nofed that other embodiments may have more 
dat a fields in an mbik than are described here. Further, the names 
10 used here refer ,o the usage in one embodimenf. Other embodiments 

may use different names for these fields without limitation to fhe.r 

functions. 

Embodiments of the present invention discussed here may be 
im plemen»ed as software programming code used by a computer 
15 similar to .he generic computer illustrated in Figure 5, in block 
diagram form. There, an exemplary server system 500 comprises 
pus 510 which electronically connects central processor 501, 
volatile random-access memory (RAM) 502, non-volatile read-only 
m emory (ROM) 503 and data storage device 504. Optional display 
20 device 505 is also connected ,o the bus. Optional alpha-numeric 
inpu, device 506, on-screen cursor control 507, and signal 

CONFIDENTIAL 
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input/output (I/O) device 508 are similarly connected. Optional 
serial I/O device 508 could be implemented as an Ethernet link, a 
serial connection, USB, an infrared transceiver or an RF transceiver. 
In this embodiment of the present invention, device 508 is utilized 
5 to provide connection with a network and through it, the Internet. 
Data storage device 504 can be the repository for instructions 
implementing embodiments of the present invention. 

Embodiments of the present invention communicate in 
networks. As discussed above, network interface adapter (NIC) 509 
1 o enables a computer system such as computer system 500 to 

transmit into and to receive from a network such as Ethernet or the 
open Internet. 

It is noted that, though shown in this embodiment as 
constituents in a single entity, the elements of generic computer 

15 system 500 can be implemented in a number of ways in other 
embodiments. For example, data storage device 504 may include 
storage devices located in a different physical location from 
processor 501. Also, display device 505 can be implemented as a 
remote display, such as a cathode ray tube (CRT) display or a liquid 

20 crystal display (LCD) device. The physical implementation of any 
element is not meant to limit the functionality of any embodiment. 
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Embodiments of a novel method and system for efficiently 
transmitting packets in a packet data communication medium, such 
as Ethernet or the Internet, have been disclosed herein. 
Embodiments disclose an optimal way to send data packets by using 
5 existing commands to define a chain of packets which may link 

several messages. Headers for each linked packet are then generated 
and portions of each header are identical, making the generation of 
headers an efficient process. 

The foregoing descriptions of embodiments of the present 
10 invention have been presented for purposes of illustration and 

description. They are not intended to be exhaustive or to limit the 
invention to the precise forms disclosed, and many modifications 
and variations are possible in light of the above teaching. The 
embodiments were chosen and described in order to best explain the 
15 principles of the invention and its practical application, to thereby 
enable others skilled in the art to best utilize the invention and 
various embodiments with various modifications as are suited to the 
particular use contemplated. It is intended that the scope of the 
invention be defined by the Claims appended hereto and their 
20 equivalents. 
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